CLAIMS 

What is claimed is: 

1 . A method for implementing an electronic program guide, the method 
comprising: 

partitioning a data storage area into a plurality of discrete storage areas; 
receiving programming information from a source; and 
storing the received programming information, in its entirety, in the 
discrete storage areas, each discrete storage area storing programming 
information that is related in accordance with a predefined criterion. 

2. The method of claim 1 , wherein the programming information comprises 
information about individual programs. 

3. The method of claim 2, wherein the programming information further 
comprises tokens used to describe the individual programs and a meaning 
associated with the tokens. 

4. The method of claim 2, wherein the predefined criterion comprises a 
temporal relationship between the individual programs in the received program 
information. 

5. The method of claim 3, wherein the predefined criterion comprises a 
numeric relationship between token numbers associated with the tokens. 
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6. The method of claim 1 , wherein a size of each data storage area is 
selected to store program information about programs to be broadcast over a 
defined time interval. 

7. The method of claim 1 , further comprising referencing the information 
stored in each discrete storage area using a storage area identifier to identify the 
information within a storage area and an index of storage area identifiers. 

8. The method of claim 7, wherein the storage area identifiers form a pointer 
chain. 

9. The method of claim 7, wherein each discrete storage area which stores 
programming information no longer required is referenced by an empty identifier 
indicating that said discrete storage area is available for storing new information. 

1 0. The method of claim 9, further comprising periodically determining if the 
programming information stored in each discrete storage area is relevant; and 
marking those storage areas containing programming information that is no 
longer relevant with the empty identifier. 

1 1 . The method of claim 10, wherein determining if the programming 
information stored in each discrete storage area is relevant comprises checking if 
the programming information is current or not. 
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1 2. The method of claim 1 , further comprising determining that specific 
programming information is required; and requesting said specific programming 
information from the source. 



1 3. The method of claim 1 2, wherein determining that specific programming 
information is required comprises checking if a user has input a request for 
m specific programming information. 

f : = 

■>■;. I 

£3 1 4. The method of claim 1 2, wherein determining that specific programming 

M information is required comprises checking whether the programming information 

% 

% stored in the discrete storage areas is incomplete for want of specific 

y programming information. 

| 

1 5. A system for implementing an electronic program guide, the system 
comprising: 

input circuitry configured to receive programming information; 
a processor coupled to the input circuitry; 

a program memory coupled to the processor to store a control program 
which controls operation of the processor; and 

a data storage area coupled to the processor, the data storage area being 
partitioned into a plurality of discrete storage areas, wherein under control of the 
control program the processor operates to store programming information 
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received by the input circuitry in the discrete storage areas, each discrete storage 
area storing programming information that is related in accordance with a 
predefined criterion. 



■ 



16. The system of claim 15, wherein the programming information comprises 
information about individual programs. 



17. The system of claim 16, wherein the programming information further 
\j comprises tokens used to described the individual programs and a meaning 

£9 associated with the tokens. 



18. The system of claim 16, wherein the predefined criterion comprises a 
5 temporal relationship between the individual programs in the received 

programming information. 



19. The system of claim 17, wherein the predefined criterion comprises a 
numeric relationship between token numbers associated with the tokens. 



20. The system of claim 1 5, wherein a size of each data storage area is 
selected to store program information about programs to be broadcast over a 
defined time interval. 
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21 . The system of claim 1 5, wherein the processor further operates to 
reference the information stored in each discrete storage area using a storage 
area identifier to identify the information within a storage area and an index of 
storage area identifiers. 

22. The system of claim 21 , wherein the storage area identifiers form a pointer 
chain. 

23. The system of claim 21 , wherein the processor operates to reference each 
discrete storage area which stores programming information no longer required 
with an empty identifier indicating that said discrete storage area is available for 
storing new information. 

24. The system of claim 23, wherein the processor further operates to 
periodically determine if the programming information stored in each discrete 
storage area is relevant; and to mark those storage areas containing 
programming information that is no longer relevant with the empty identifier. 

25. The system of claim 24, wherein the processor operates to determine if 
the programming information stored in each discrete storage are is relevant by 
checking if the program information is current or not. 
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26. The system of claim 1 5, wherein the processor operates to determine that 
specific programming information is required; and to request said specific 
programming information from a source of programming information. 



27. The system of claim 26, wherein in determining that specific programming 
information is required the processor checks if a user has input a request for 
specific programming information. 

y, 

% 28. The system of claim 26, wherein in determining the specific programming 

information is required, the processor checks the programming information 
stored in the discrete storage areas is incomplete for want of specific 
programming information. 
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29. A system for implementing an electronic guide, the system comprising a 
processor coupled to a memory having stored thereon a sequence of instructions 
which when executed by the processor cause the processor to perform a method 
comprising: 

partitioning a data storage area into a plurality of discrete storage area; 
receiving programming information from a source; and 
storing the received programming information, in its entirety, in the 
discrete storage areas, each discrete storage area storing programming 
information that is related in accordance with a predefined criterion. 
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30. The system of claim 29, wherein the programming information comprises 
information about individual programs. 



31 . The system of claim 30, wherein the programming information further 
comprises tokens used to describe the individual program and a meaning 
associated with the tokens. 

}J 32. The system of claim 30, wherein the predefined criterion comprises a 

tsss? 

Si temporal relationship between the individual programs in the received program 

fa information. 

33. The system of claim 31 , wherein the predefined criterion comprises a 
numeric relationship between token numbers associated with the tokens. 

34. The system of claim 29, wherein a size of each data storage area is 
selected to store program information about programs to be broadcast over a 
defined time interval. 
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35. The system of claim 29, wherein the method further comprises referencing 
the information stored in each discrete storage area using a storage area 
identifier to identify the information within a storage area and an index of storage 
area identifiers. 
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36. The system of claim 35, wherein the storage area identifiers form a pointer 
chain. 



P 38. The system of claim 37, wherein the method further comprises periodically 

determining if the programming information stored in each discrete storage area 
is relevant; and marking those storage areas containing programming information 
that is no longer relevant with the empty identifier. 
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37. The system of claim 35, wherein each discrete storage area which stores 
programming information no longer required is referenced by an empty identifier 
indicating that said discrete storage area is available for storing new information. 



39. The system of claim 38, determining if the programming information stored 
in each discrete storage identifier is relevant comprises checking if the 
programming information is current or not. 

40. The system of claim 29, wherein the method further comprises 
determining that specific programming information is required and requesting 
said specific programming information from the source. 



41 . The system of claim 40, wherein determining the specific programming 
information is required comprises checking if a user has input a request for 
specific programming information. 



Application 



21 



Atty. Docket No. 04688P055 



42. The system of claim 40, wherein determining that specific programming 
information is required comprises checking whether the programming information 
stored in the discrete storage area is incomplete for want of specific 
programming information. 

43. A system for implementing an electronic program guide, the system 
comprising: 

means for partitioning a data storage area into a plurality of discrete 
storage areas; 

means for receiving programming information from a source; and 
means for storing the received programming information, in its entirety, in 
the discrete storage areas, each discrete storage area storing programming 
information that is related in accordance with a predefined criterion. 

44. The system of claim 43, wherein the programming information comprises 
information about individual programs. 

45. The system of claim 44, wherein the programming information further 
comprises tokens used to describe the individual programs and a meaning 
associated with the tokens. 
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46. The system of claim 44, wherein the predefined criterion comprises a 
temporal relationship between the individual programs in the received program 
information. 



47. The system of claim 45, wherein the predefined criterion comprises a 
numeric relationship between token numbers associated with a token. 

48. The system of claim 43, wherein a size of each data storage area is 
selected to store program information about programs to be broadcast over a 
defined time interval. 

49. The system of claim 43, further comprising means for referencing the 
information stored in each discrete storage area using a storage area identifier to 
identify the information within a storage area and index of storage area 
identifiers. 



50. The system of claim 49, wherein the storage area identifiers form a pointer 
chain. 



51 . The system of claim 49, wherein each discrete storage area which stores 
programming information no longer required is referenced by an empty identifier 
indicating that said discrete storage area is available for storing new information. 
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52. The system of claim 51 , further comprising means for periodically 
determining if the programming information stored in each discrete storage area 
is relevant; and marking those storage areas containing program information that 
is no longer relevant with the empty identifier. 

53. The system of claim 52, wherein determining if the programming 
information stored in each discrete storage area is relevant comprises checking if 

j*& the programming information is current or not. 

fa 

tj 54. The system of claim 43, further comprising means for determining that 

specific programming information is required; and means to request said specific 
programming information from the source. 



p 55. The system of claim 54, wherein the means for determining the specific 



-S.J 



ry 



programming information is required comprises means for checking if a user has 
input a request for specific programming information. 

56. The system of claim 55, wherein the means to determine the specific 
programming information is required comprising means for checking whether the 
programming information stored in the discrete storage area is incomplete for 
want of specific programming information. 
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